Proximal Point Method and Elliptic Regularization

نویسنده

  • A. Kaplan
چکیده

A generalized proximal point method for solving variational inequalities with maximal monotone operators is developed. It admits a successive approximation of the feasible set and of a symmetric component of the operator as well as an inexact solving of the regularized problems. The conditions on the approximation are coordinated with the properties of finite element methods for solving problems in mathematical physics. The choice of the regularizing functional exploits a possible ”reserve of monotonicity” of the operator in the variational inequality. For the minimal surface problem and related variational inequalities as well as for the convection-diffusion problem the studied method extends the principle of elliptic regularization. A special convergence analysis shows a more qualitative convergence of the method applied to these problems than it follows from the general theory of proximal point methods. Also applications to some variational inequalities from the elasticity theory are investigated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An inexact alternating direction method with SQP regularization for the structured variational inequalities

In this paper, we propose an inexact alternating direction method with square quadratic proximal  (SQP) regularization for  the structured variational inequalities. The predictor is obtained via solving SQP system  approximately  under significantly  relaxed accuracy criterion  and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...

متن کامل

A Generalization of the Regularization Proximal Point Method

This paper deals with the generalized regularization proximal point method which was introduced by the authors in [Four parameter proximal point algorithms, Nonlinear Anal. 74 (2011), 544-555]. It is shown that sequences generated by it converge strongly under minimal assumptions on the control parameters involved. Thus the main result of this paper unify many results related to the prox-Tikhon...

متن کامل

A Mathematical Analysis of New L-curve to Estimate the Parameters of Regularization in TSVD Method

A new technique to find the optimization parameter in TSVD regularization method is based on a curve which is drawn against the residual norm [5]. Since the TSVD regularization is a method with discrete regularization parameter, then the above-mentioned curve is also discrete. In this paper we present a mathematical analysis of this curve, showing that the curve has L-shaped path very similar t...

متن کامل

An interior point method for a parabolic optimal control problem with regularized pointwise state constraints

In this talk, we extend our investigations on interior point methods for elliptic state-constrained optimal control problems in [4] and [2] to the parabolic case. The main difficulty of the numerical analysis of interior point methods for such problems is the lack of regularity of Lagrange multipliers associated with the state constraints. Therefore, it is helpful to improve the properties of t...

متن کامل

A Generalized Proximal-Point Method for Convex Optimization Problems in Hilbert Spaces∗

We deal with a generalization of the proximal-point method and the closely related Tikhonov regularization method for convex optimization problems. The prime motivation behind this is the well-known connection between the classical proximal-point and augmented Lagrangian methods, and the emergence of modified augmented Lagrangian methods in recent years. Our discussion includes a formal proof o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007